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Abstract 

Quantum computation has suggested, among others, the considera- 
tion of "non-quantum" systems which in certain respects may behave 
" quantum-like" . Here, what algebraically appears to be the most gen- 
eral possible known setup, namely, of magmas is used in order to con- 
struct "quantum- like" systems. The resulting magmatic composition 
of systems has as a well known particular case the tensor products. 



1. Preliminaries 

The way usual "non-quantum" systems are composed, among them 
registers in usual electronic digital computers is the Cartesian prod- 
uct. The " quantum- like" composition, as in the registers of quantum 
computers, for instance, is done through tensor products. Here we in- 
troduce magmatic products which - algebraically - are the most general 
extensions of tensor products. Recently, alternative generalizations of 
tensor products, mostly beyond the confines of algebra, were presented 
in [3-7]. 

We briefly recall the algebraic concept of magma and some of its basic 
features used in the sequel, [1]. A magma is an algebraic structure 
(E, a) on an arbitrary nonvoid set E, where 
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(1.1) a : E x E — >E 

is any binary operation on E. 

Thus in particular, the binary operation a is not required to be asso- 
ciative, commutative, or to have any other specific property. In this 
way, all the usual binary operations in algebra, among them addition 
in semigroups, groups, vector spaces and algebras, or multiplication 
in algebras are in fact magmas. 

One of the striking features of magmas, which make them so general, 
is that they are not required to be associative. This however, is a 
most basic and common feature of the way usual human languages 
are constructed and used, even if we are seldom consciously enough 
aware of it. Indeed, when it comes to the way meaning is associated 
to a succession of words in such languages, word successions are on 
occasion, and obviously, not associative, as simple examples illustrate 
it. Often, appropriate punctuation is employed in order to highlight 
such a lack of associativity, and help specifying the correct meaning 
of the respective succession of words. Also, frequently the presence of 
non-associativity is simply left unmarked, and thus to the ability of 
the reader or listener to properly interpret the text. 

Given, therefore, this ultimate generality, yet at the same time, man- 
ifest ubiquity of magmas, it may be natural to enquire to what extent 
they could be useful in the study of "quantum- like" behaviour. 

In this regard, one can note that, according to present understand- 
ing, a quantum computer has as an essential component a so called 
"quantum register" which is a collection of a number of independent 
qubits, a number of at least several hundred, in order to have sufficient 
practical relevance. It follows that of crucial importance is 

• to set up an effective physical "quantum register" as a composite 
quantum system, that is, a composite system with "quantum- 
like" behaviour, 

• to understand the realms of mathematics underlying the func- 
tioning of such a composite system. 
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Indeed, two of the first and basic features which distinguish quantum 
computers from the usual electronic digital ones are that 

• instead of bits, they operate with qubits which contain far more 
information, 

• the qubits are composed into a "quantum register" not according 
to the classical way, that is, through a Cartesian product, but 
in "quantum-like" manner, namely, through tensor product. 

Here we can note a recent fortunate trend in quantum foundational 
studies, a trend which is engaged in studying larger and deeper math- 
ematical structures than those which happen to be involved actually 
in the original von Neumann model, see for instance [2] and the liter- 
ature cited there. And one specific version of this trend is the study 
of a possible variety of mathematical alternatives to the customary 
" quantum-like" manner of composing " quantum-like" systems. 
This, therefore, can be seen as one motivation of the present paper. 

Returning now to magmas, let us recall the basic concepts and result 
needed in the sequel. 

First, about notation which is important in view of the fact that in 
a magma (E,a) in (1.1) the binary operation a need not be commu- 
tative or associative, therefore, algebraic expressions involving it may 
lead to a cumbersome notation. 

Here we introduce certain useful simplifications through the appropri- 
ate use of brackets " (" and ")" , as well as the elimination of comas " ," 
and even of the symbol a of the binary operation defining the magma 
(E, a) in (1.1). This will deal with the typical non-associativity of the 
binary operation a. 

Dealing with possible non-commutativity is simple and well known, 
namely, one does not permute anything at all in a string of symbols. 

Let us now indicated the details of the mentioned simplification. 
Let a,b G E. Then we shall simply denote a(a, b) = ab, where the 
order of the arguments a and b is important, since a need not be com- 
mutative. 
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When it comes to three arguments a, 6, c G E, then the judicious use 
of brackets becomes necessary. Indeed, here enters the fact that a 
need not be associative, thus we can have a(a, a(b, c)) or a(a(a, b),c), 
and in general, these two expressions need not be equal. 

It is clear however that, without any ambiguity, one can for simplicity 
denote a(a, a(b, c)) = (a(bc)), and a(a(a,b),c) = ((ab)c). In other 
words, one can simply omit a, as well as the comas. 

For four or more arguments the extension of this simplified notation 
is obvious. 

Before going further, we have to note that, as seen below, Cartesian 
products will be involved in the definition of the free magma Mx gen- 
erated by an arbitrary nonvoid set X. 

Further, we also have to recall that the operation of Cartesian product, 
when considered rigorously in its notation, is in fact neither commu- 
tative, nor associative. 

Indeed, if E and F are two arbitrary nonvoid sets, then the elements 
of their Cartesian product E x F are denoted by (x, y), while those of 
F x E are (y, x), where x G E and y G F. 

Given now three arbitrary nonvoid sets E, F and G, the Cartesian 
product (E x F) x G has therefore elements of the form ((x,y),z), 
while the elements of E x (F x G) are of the form (x, (y,z)), where 
x G E, y G F, z G G. 

What is usually done here is simply to make the identification ((x, y),z) = 
(x,(y,z)) = (x,y,z), by eliminating suitable brackets, and thus ob- 
taining the associativity of Cartesian products by assuming that (E x 
F) x G = E x (F x G] ) = E x F x G. 

On the other hand, since magmas are in general not supposed to be 
commutative or associative, we shall haven to keep the original non- 
commutativity and non-associativity as is in fact already present in 
the rigorous notation of Cartesian products. And yet, we still can in- 
troduce a simplification in notation, without imposing by that either 
commutativity or associativity. Namely, we shall keep the brackets, 
and only have the comas eliminated. 
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Clearly, the only condition required in order to make the above elimi- 
nation of brackets and comas free of ambiguity is that the sets involved 
in the Cartesian products be such that any concatenation W\W 2 of el- 
ements wi, w 2 in any of the factor sets be uniquely decomposable into 
the constituents Wi and w 2 . And this condition, which can obviously 
be satisfied without loss of generality, will be assumed in the sequel. 

Given now any nonvoid set X, we define 

(1.2) M x = {J 1 < n<00 X n 

where 

Xi = X 

(i-3) ; 

X n = [j p + q = n X p X Xg 

and define on Mx the binary operation 

(1.4) 7 : M x x M x B> (u,v) i — > l(u,v) = (uv) G M x 

that is, the concatenation of the elements in Mx, plus the enclosure 
of that concatenation in a pair of brackets. 

For instance, as defined in (1.2), the first constituent of M Xl accord- 
ing to (1.3), is X 1 = X, thus there is no difficulty in understanding it 
since its elements are simply x, with x G X. The second constituent 
is X 2 — X 1 x Xi = X x X, thus with the above simplifying convention 
about the notation of elements in Cartesian products, X 2 is the set of 
all elements (xy), with x, y G X, where commutativity is not assumed, 
hence no particular difficulty either. 

The specific magmatic feature of Mx starts however with X3, since it 
relates to the lack of associativity of Mx, and thus by necessity, it has 
to refer to at least three elements in X. Namely, according to (1.3), 
we have 
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(1.5) X 3 = (X 1 x X 2 ) U (X 2 x X x ) 



which means that X 3 is the set of all elements of the form (x(yz)) 
in Xi x X 2 , or ((xy)z) in X 2 x X 1; where x,y,z G X. And clearly, 
it is not assumed that (x(yz)) = ((xy)z), not even in the case when 
x = y = z. 

Similarly, X 4 is the set of all elements of one of the following five 
forms (x 1 (x 2 (x 3 X4))), (xi((x 2 x 3 )x 4 )), ((xix 2 )(x 3 x 4 )), ((xi(x 2 x 3 ))x 4 ) 
or (((xix 2 )x 3 )x4), where x±, x 2 , x 3 , x 4 G X. And so on. 

Here one can note that, given a magma (E,a), the maximum num- 
ber of different elements of E one can obtain due to non-associativity 
and non-commutativity when applying a a number n of times, that 
is, to n + 1 different arguments a±, a 2 , . . . , a n , a n+ \ G E, is given by 
the Catalan number C n , thus it grows quite fast with n. 

Definition 1.1. 

(M x , 7) is called the free magma generated by the nonvoid set X. 

□ 

Obviously, we have the injective mapping 

(1.6) l x :X3xi — >X = X 1 CM X 
In view of the above, we obtain 
Lemma 1.1. 

For n > 3, the constituents X p x X q defining X n in (1.3) are pairwise 
disjoint. 

□ 

This makes clear the way 7 in (1.4) operates, namely 

(1.7) X p x X q 3 (w, v) 1 — >■ 7(w,t>) = (uv) G X n , p,q>l, p+q = n 
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For instance, given x,y,z,w G X, we have 

7(x, y) = (xy), x, y G X l = X, (xy) G X l x X l = X 2 

7(x, M) = (^M), a; G Xi, (yz) G X 2 , (x(yz)) 6lixI 2 Cl 3 

7((xy),(W)) = ((a^/)(ziw)), (xy), (zw) G X 2 , e I 2 x I 2 c I 4 

and so on. 

Given now two magmas (E, a) and (F, (3), then a mapping / : E — > F 
is called a magma morphism, if and only if 

(1.8) f(a(a,b)) = (3(f(a),f(b)), a,b <E E 

or equivalently in simpler notation 

(1.8*) f(ab) = f(a)f(b), a,beE 

The basic result about magmas is in 

Theorem 1.1. 

Given any mapping / : X — ► E where X is a nonvoid set and 
(E, a) is a magma. Then there exists a unique magma morphism 
F : Mx — > E such that the diagram commutes 



X 



Mi 




E 
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Proof. 



In view of (1.3), we define F : M x 



E by induction as follows 



(1.9) X 1 3 x 




f(x) e E 



while for p, q > 1, p + q 



n, we define 



(1.10) X p xX q 3(u,v) 



F(u,v) = (F(u)F(v)) e E 



which is a correct definition, due to Lemma 1.1. 
2. "Quantum-Like" Structures 

A " quantum- like" register 1Z, that is a register which is composed 
"quantum-like" from components Cj which have state spaces given 
by nonvoid sets Xi, with % e and are composed in a manner which 
widely generalizes the usual algebraic composition of registers in quan- 
tum computers, can be obtained as follows. 



be the usual Cartesian product of the respective state spaces, thus the 
state space which would correspond to the usual "non-quantum-like" 
register with components Cj, where i G /. It follows that the elements 
of X are of the form 



where Xi € Xj, with i £ L 

Then as a first step, we form the free magma (M x , 7) generated by X. 

Here, before proceeding with the second step, it is useful further to 
clarify the notation for the elements of a free magma Mx in general, 



Let 



(2.1) x = Y\ iel x t 



(2.2) x = ( Xi ) ieI 
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as defined in (1.3) for arbitrary nonvoid sets X. 

Namely, given £ G X n , with n > 2, then £ is a string which consists 
of n elements x±, . . . ,x n G X in the given order, and n — 1 pairs of 
matched brackets ( ). 

Let us index these bracket pairs by denoting them in some order with 
(i )i, . . . , ( n _i ) n -i- The way these brackets appear in the string 
£ is arbitrary, except for the following restriction, with the order un- 
derstood from left to right : 

(2.3) If (h appears before then must appear before )h- 

In other words, if a pair of brackets (h )h overlaps with a pair of 
brackets (k )k, then one of the pairs must contain the other. 

Further, given 1 < m < n, we denote by £(m) the element x m 6 J in 
the string £, as counted from the left to right. In this way, by discard- 
ing now all the brackets, we associate with the string £, the following 
simplified string 

(2.4) Zx = Z(l)...Z(n)=x 1 ...x n 
Obviously, the mapping 

(2.5) £ £x 

is not injective when n > 3. Let us therefore denote 

(2.6) X n (x±, . . . ,x n ) = { £ G X n | & = xi...x n } 

for Xi, . . . , x n G X. As follows from an earlier remark, X n (xi, . . . , x n ) 
has a number of elements given by the Catalan number C n _i. 

Clearly, the only condition required in order to make the above free 
from ambiguity is that the sets X be such that any concatenation 
XiX 2 . . . x n of elements x±, x 2 , ■ ■ ■ , x n G X is uniquely decomposable 
into the constituents x±, x 2 , ■ ■ ■ , x n G X. And this condition, which 
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can obviously be satisfied without loss of generality, will be assumed 
in the sequel. 

Now, a given r\ G X n+1 is called a replacement of a certain £ G X„, 
with n > 1, if and only if, for suitable 1 < h < n and x' h ,x'^ G X, we 
have 

(2.7) £ x = X! . . .x n , T] X = x 1 ...x h _ 1 x' h x'/ l x h+1 ...x n 
and in addition 

(2.8) All the n — 1 bracket pairs in £ are preserved in rj, which will 
have one more bracket pair so that i] satisfies condition (2.3). 

In other words, Xh in £ was replaced with x' h x" h , thus leading to r\. 
However, the additional bracket pair in 77 can be placed in more that 
one way, as illustrated in the following examples. Let £ = (xy) and 
let us replace x with x'x". Then we can have rj = (x'(x"y)), or 
77 = ((x'x")y). Or let £ = (x(yz)), then we can have 77 = (x'(x"(yz))) 
or i] = ((x'x")(yz)). 

We note in this regard that a given element x G X in the string £ can 
be in one of the following situations only, with respect to its immedi- 
ate neighbours 



Consequently, when replacing x with x'x", we can only have the fol- 
lowing situations 



(2.9) 



1) 

2) 
3) 
4) 



(x( 
)x) 
(xy) 
(yx) 
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1) (x'(*x"( 

2) ((*x'x>%( 

3) )x%x") 

(9 ^ ){*x'x ')* ) 

[ZAU) 5) (2; '(*x "</)*) 

6) ((*xV)*y) 

7) (y(*zV)*) 

8) ((,j/a; ').&") 

where the brackets (* and )* are all, or part of the new brackets added. 
Therefore, we denote by 

(2.11) X n+ \^ (x±, . . . , Xh-i, x' h , x'h, Xh+i, • • • , x n ) 

the set of all r\ G X n+ i(xi, . . . , Xh-i, x' h , x" h , Xh+i, ■ ■ ■ ,x n ) which are a 
replacement of £. 

Now as a second step, and assuming arbitrary magma structures (Xj, ctj) 
on the state spaces Xi of the components C«, with % G we define on 
M x the equivalence relation ps as follows. Given £,77 G Mx, then 
£ ps 77, if and only if £ = 77, or £ and 77 can be obtained from one 
another by a finite number of the following kind of replacements. 

Let £ G X n C My, with n > 1, and assume that 

(2.12) Cv an...O») .'•,..../•„ 

Let 1 < /i < 7i, and assume that 

(2.13) Zfc = (x/,,i) i6 j 

Further, assume that for some j G /, we have 

(2.14) x h ,j = aj{x' htj ,x" htj ) 
where x' hJ ,x" hJ G X,-. 

Then £ is replaced with rj G X n+lj? (xi, . . . , x h - U x' h , x" h , x h+1 , ...,x n )c 
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M x , hence 



(2.15) r) X = x 1 . ..x h - 1 x' h x£x h+1 ...x. 



n 



while 



(2.16) x' h 




n 

h — 




with 




h, i 



x" hJ iii = j 



Definition 2.1. 



The quotient set 



(2.18) ^ ieI Xi = M x / 



is called the magmatic product of the family (X iy a^), with i e /. 



Let us recapitulate. 

The free magma (Mx,^f) is defined exclusively in terms of the non- 
void sets Xi, with i £ I. Then in the definition (2.18) of the magmatic 
product Klj e /Xj, use is made of the equivalence relation whose def- 
inition (2.12) - (2.17) involves the magma operations ctj on X iy with 



What is left now is to define the magma structure on the above mag- 
matic product Kljg/Xj. This will be done in a natural manner by 
applying the above quotient operation in (2.18) defined by the equiv- 
alence relation ps not only to Mx, but also to the binary operation 7 
on Mx- In this way, we shall obtain a binary operation S on M i£ jXi 
resulted from 7 through a quotient operation defined by the equiva- 
lence relation 



□ 



% e I. 
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For that purpose, we recall a related general result. Let (E, a) be any 
magma. An equivalence relation ps on E is called a congruence, if and 
only if for a, b, c G E, we have 

(2.19) a ps 6 =>- a(a, c) ~ a(6, c), a(c, a) ps a(c, b) 

Given now a congruence ps on a magma (E, a), let us define the binary 
operation (5 on the quotient Ej ps as follows 

(2.20) /3((a)«, (&)«) = (a(a, &))«, a, 6 G £ 

where for c G E, we denote by (c)~ G -E 1 / ps the ps equivalence class, or 
coset of c in i?. Then /3 is well defined. Indeed, let a,a',b,b' G E, with 
a ps a' and 5 ps 5'. Then (2.19) gives a(o, 6) ps «(a', 6) ps a(a', &'). 

Now we note that the equivalence ps defined in (2.12) - (2.17) on 
(Mx, 7) is a congruence. Indeed, in view of (2.7) - (2.11), if 77 G X n+ i 
is a replacement of £ G X„, then for every \ £ it follows that (xv) 
is a replacement of (xQ, while (77%) is a replacement of (£x). 
Therefore, the desired binary operation 5 on M ieI Xi can be defined by 
the procedure in (2.21). 

In this way we arrive to 

Definition 2.2. 

The magma structure on the magmatic product E3 ie /Xj is given by 

(2.21) (® ieI X i ,5) = (M x , 1 )/ ps 
Remark 2.1. 

1) The magma (E3j e /Xj, <5) in (2.21) is neither commutative, nor as- 
sociative, even if all its component magmas (Xi,ai), with i e J, are 
commutative and associative, as seen in the examples in section 3 be- 
low. 
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2) In view of (1.6), (2.18), we have the mapping 



(2.22) X = Uiei Xi3x = ( Xi ) ieI i— > M ielXi = (a;)„ G B je/ X 
which in general need not be injective. 

3. Examples 

Let us start by noting that the construction in section 2 above can 
be performed even in the particular case of one single magma (X, a), 
that is, when the index set I has one single element. The result in 
such a simple case will be called self-magmatic product, and denoted by 

(3.1) m(X,a) 

Obviously, the resulting magma on this self-magmatic product is nei- 
ther commutative, nor associative, even in case a is both commutative 
and associative, or X has only one single element. 

As a second example, let (X, +) and (Y, +) be two commutative semi- 
groups. Then 

(3.2) (X, +) B (Y, +) = (X B Y, 5) = (M XxY , 7 )/ » 

and it is easy to see that <5 is neither commutative, nor associative. 

Here we can note that the usual tensor products of semigroups 
are associative and commutative up to isomorphism, even when the 
semigroups are not commutative, [3-7]. 

The magmatic products Kl, on the other hand, are never associative, 
due to the essentially non-associative nature of free magmas, and of 
the way the equivalence relations ~ used in the construction of mag- 
matic products are defined in (2.12) - (2.17). 
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